import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 沈明月
 * Date: 2022-11-02
 * Time: 10:20
 */
public class TestFive {
//求2个整数的最大公约数（给定两个数，求这两个数的最大公约数）
    public static void main1(String[] args) {
        //输入两个数字
        Scanner scan = new Scanner(System.in);

        System.out.println("请输入第一个数字：");
        int n1= scan.nextInt();

        System.out.println("请输入第二个数字：");
        int n2= scan.nextInt();
        //找出两个数字的最大公约数
        if(n1>n2){
            for (int i = n2; i > 0; i--) {
                if(n2%i==0&&n1%i==0){
                    System.out.println(i+"是两个数的最大公约数");
                    break;
                }
            }
        }else{
            for (int j = n1; j > n1; j--) {
                if(n2%j==0&&n1%j==0){
                    System.out.println(j+"是两个数的最大公约数");
                    break;
                }
            }
        }
    }
//辗转相除法
    public static void main2(String[] args) {
        Scanner scanner =new Scanner(System.in);
        int a = scanner.nextInt();
        int b = scanner.nextInt();
        int c = a%b;
        while(c != 0){
            a = b;
            b = c;
            c = a%b;
        }
        System.out.println(b+"是最大公约数");
    }
}
